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Abstract 

In this paper we study the average £2Q-norm over T-polynomials, where a is a positive integer. More 
precisely, we present an explicit formula for the average £2Q-iiorm over all the polynomials of degree 
exactly n with coefficients in T, where T is a finite set of complex numbers, a is a positive integer, 
and n > 0. In particular, we give a complete answer for the cases of Littlewood polynomials and 
polynomials of a given height. As a consequence, we derive all the previously known results for this 
kind of problems, as well as many new results. 
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1. Introduction 

The set of polynomials with special coefficients has given much attention and there are a number of 
research old questions concerning it. Erdos and Szekere; Hilbert; Littlewood; Prouhet, Tarry, and 



Escott, are suggested a number of these questions (see [B3, Pages 5-7]). For example, Prouhet, Trray, 
and Escott they asked to find a polynomial with integer coefficients that is divisible by (z — 1)" and 
has smallest sum of the absolute values of the coefficients, and Erdos and Szekere they asked to find 
the minimum of || JlJ=i(l ~ ■z°j)||oo where the aj are positive integers, for given n. The problem to 
find the maximum and the minimum norms of polynomials with special coefficients is a specific old 
and difficult problem. In the ^4-norm this problem is often called Golay's "Merit Factor" problem. 
In the supremum norm this problem is due to Littlewood. These problems are at least fifty years old 



and neither solved. In this paper we interested in the following problem (for particular cases see | B3 
page 35]): Find the average £2Q-n-0rm over polynomials of degree exactly n with coefficients in a given 
finite set T, where a is a positive integer. In this paper, we find a complete answer for this problem. 

Let T = {xi, a;2, a;^} be any finite set of complex numbers. A polynomial p(z) = a„z"-|-- • -+01^+00 
is said to be T -polynomial if a.i e T for alH, < i < n. We denote by %T{n) the set of all T-polynomials 
of degree exactly n. For example, if T = {0, 1, 2} then the set of T-polynomials of degree exactly 1 is 
given by Tt(1) = {z, 2z, z -I- 1, 2z + 1, z + 2, 2z -t- 2}. The cardinality of this set, Tt(?^), is denoted by 
Nrin). Clearly, for all n > 0, 

O^Tandn>l, 
NT[n) = { {d- e T and n > 1, 

1 n = 0. 
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A polynomial p{z) is said to be Littlewood polynomial if it { — 1, l}-polynomial. A polynomial p{z) is 
said to be polynomial of height h if it {— ft., —h + 1, . . . , /i — 1, /i}-polynomial. For example, p{z) = 
— z + 1 is a Littlewood polynomial of degree 2, and p{z) = z^ — 2z^ — 1 is a polynomial of height 2 
and degree 3. 

Let p{z) be any T-polynomial of degree exactly n. For any positive integer a, the Ca-norm on the 
boundary of the unit disk is defined by 

1 

27r 



Let /, g, h be any three real R-polynomials, the (/, h)-average over T-polynomials of degree exactly 
n is defined by 

(1) ETin;f,g,h)^ \ ^ r h{e^%f{p{e^%)g{p{e-^<^))d9, 

for any n > 1. We denote by exin, s,t,m) the (z*, z*, z™)-average over T-polynomials of degree 
exactly n, where m G Z and s,t,n > 0. 

We define the average Ca-norm over T-polynomials of degree exactly n by 

(2) ,^(n) = e.(n;a/2,a/2,0) = ^ ^ WpWZ - ^J^^ E ^ Ip^^^'T dO, 

for any positive integer a. For a = we define /iy(rt) — 1 for all n > 1. 

Ones can asked to find an explicit formula for /i|?(n), where T is a finite set of complex numbers and a 



is a positive integer (for particular cases, see the research problem in |B3, Page 35]). While the cases of 



Littlewood polynomials and polynomials of height h have attracted much attention (for example, see 



B3, EC, NB]), the case of other sets T. The case of T = {—1, 1}, Littlewood polynomials, considered 



by several authors as follows. In 1990, Newman and Byrnes |NB| found i}("-) = -I- 3ri -I- 1. 
In 2002, Borwein and Choi ]BC|] they proved 



A^f-i,!}!") = + + 4n + 1, 

^|_^'^^(n) = 2An^ + 30^3 + 4^^ + 5n + 4 - 3(-l)". 

In the case T = { — 1,0,1}, polynomials of height 1, Browein [B2| proved A'^_ioi}(^*) — |('^ + 



= |(4n2-f7n-|-3), and/x|_^ ^ ^j(n) = |(8n'''+18n2+13n+3). More generally, Browein |B2| 
found for any ft > 0, 

l^\-K-h+i,...,h-i,h^iT^) = ^%^(10ft(ft + IW + (19ft2 + 19ft - 3)n + 3(3ft2 + 3ft - 1)). 

In this paper we suggest a general approach to study the average £2Q-iiorm over T-polynomials of 
degree exactly n, for any positive integer a and any finite set T of complex numbers, which allows 
one to get an explicit expression for /i|?(ri). More precisely, we find an explicit expression to the 
generating function for the sequence {eT{n] s,t^m)}rn,n,s,t- Using this generating function we get an 
explicit expression for eT(n] s, t, m) in general, and /i|?(n) = exin, a, a, 0) in particular, where m £ Z, 
s, t, n > 0, a is a positive integer, and T is a finite set of complex numbers. As a consequence, we 
derive all the previously known results for this kind of problems, as well as many new results. 
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The main result of this paper can be formulated as follows. We denote by cxix, u, u, w) the generating 
function for the sequence {exin, s,t,m)}n,s,t.rm that is, 



eT{x,u,v,w) = ^'^^ eT{n,s,t^m) 



Theorem 1.1. Let T = {xi,X2, ■ ■ ■ ,Xd} be a finite set of complex numbers. Then the generating 
function eT{x,u,v,w) is given by 

V ^ i V -v X 

/L^ C?" _^ [1 — Xjj^U — Xj^UW^^ — ■ ■ ■ — Xj^UW~"'~^^) {1 — Wj^V — Wj^VW — ■ ■ ■ — 3Tj^VW"-~^) 

Moreover, eriji, s,t,m) is given by 

1 ( \ ( t 

Jl,--- Jn + l=l s,t>0 fci H +fc„_|_i = s a=l ^ J -r / \ I > -r 

^1 + hC+l = t 

i::±;(Q-l)(£a -fca) =m 



Using Theorem 1.1 we get an explicit expression for the average £2a-iiorm over T-polynomials of 
degree exactly n, namely /i^". 

Corollary 1.2. Let T — {xi,X2, ■ ■ ■ ,Xd} be a finite set of complex numbers. Then the average C2a- 
norm over T-polynomials of degree exactly n, namely ii^{n), is given by 

d n+1 • - • 

il,--- j',i+l = l fci H hfc„-|-i=Q a=l 

^1 H h^„+i = a 





a \ 




a 


[ki, 




Gi, 


■■,in+lj 



Proof. Applying Theorem 1.1 and the identity exin, a, a,0) — iij?{n) we get the desired result. □ 



The paper is organized as follows. The proof of our main result, Theorem 1.1, is presented in Section|2| 



In section|3|we present a general application for our results. In particular, we give an explicit formulas 
up to a = 4 where the sum of elements the set T is (as in the case of Littlewood polynomials and 
polynomials of height h). In Section |^ we apply our main result for ceratin sets T, which allows us 
to get more details in the cases of Littlewood polynomials and polynomials of height 1 . Finally, in 
Section ^ we suggest several directions to generalize the results of the previous sections. 

2. Proofs 

Let us start by introduce the quantity that plays the crucial role in the proof of Theorem [l.l| . 

Theorem 2.1. Let T = {xi, X2, ■ . ■ , Xd} be a set of complex numbers, n > I, m any integer, and 
s,t > 0. Then 

(3) erin, "i) = ^ E E E ^f' (l) Q eT(n - 1, fc, £, m + fc - i). 

j = l k=0 1=0 \ / \ / 
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Proof. Let z — e*^ and fs,t,m{p{z)) = z"^p'^{z)p^{z), where p{z) is the conjugate polynomial of the 
polynomial G 'Jt('t.)- Since for any T-polynomial £ Tt('t-) there exists an unique polynomial 
q G Tt(?t- — 1) and exists j, 1 ^ j < d, such that p{z) = zq{z) + Xj, we have that 

d 

p(z)e2:T(n) j=l 9(z)6lr(n-l) 

Using (x + y)*^ = S^=o i'j)^''y'^^'' ^^'^ ^ = -2;^-^ we get 

E UtMPi^)) = E E E E Q /feArn+fc-.(<?(^)). 

p(z)GTT(n) q{z)e%Tin~l) j=l k=0 i=0 \ /\/ 

Therefore, using Definition |^ we get the desired result. □ 

To present Recurrence ^ in terms of generating functions we need the following lemma. 
Lemma 2.2. Let F{x, y) — j->q ds^t^^y* he a generating function with two variables. Then 



s,t>0 \k=0 1=0 



^ J \^ J / (1 ~ ax){l — by) \ 1 — ax ' 1 ~ by 



Proof. By definitions we have 



{l-ax){l-by) \l~ax' 1-byJ ' {1 - axy+^ {1 - by) 



t+i ■ 



Using = J2n>o ir)^" we get 



(1 — ax)(l — by) \1 — ax^ 1 — by J ^ \ ^ ^' \sj\t 



equivalently, 



s,t>0 \fe=0£=0 

as claimed. □ 



Remark 2.3. Lemma 2.i can be generalized as follows. Let 

k 

F{vi,...,Vk) = (^s^,...,s^Y[' 
be a generating function with k variables. Then 

k / si S2 Sk k 

E n-^MEE---E^.."n 

si,S2,...,Sk>0 d=l yji=0j2=0 jk d=l 

is given by 



-F 
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Now we are ready to prove our main result, namely Theorem 



1.1 



Theorem 2.4. Let T — {xi, X2, ■ ■ ■ , Xd} be a finite set of complex numbers. Then the generating 
function eTix,v,u,w) is given by 



E 

n>l 



1 

d" ^ (1 



ji,...j„=i 



(1 — Xj-^U — Xj^UW 1 — • • ■ — Xj^UW "+!) (1 — Xj-^V — Xj^VW 



Xj^VW^ -'-) 



Proof. If multiplying Equation ^ by x"u'^v*w"^ , and summing over all m G Z, s,< > 0, and n > 1, 
together with using Lemma U^, then we arrive to 



eT{x,u,v,w)- E E e{0,s,t,m)u'v*w"' [ (i-.,uKi-s-.) , 

m(^Z s,t>0 ^ j — 1 '- ^ 



W 



On the other hand, by definitions we have that eriO, s, t, m) — ^ Ej=i ^mXjXj'^ for any to G Z and 
s.t > 0, where Sm = 1 if m = 0, otherwise 5^ = 0. So 



^ d ^ 
y y eT(0, s, t, to)w'*i;*u;" = 3 V 7:^ 777 



^„ -' (1 — XtU)(1 — XiW) 

Therefore, by combining the above two equations we get that 

d 



1 + XCt X, 



(4) eTix,u,v,w) ^E (1 _ _ 2;^.^;) 

An infinite number of applications of this identity concludes the proof. 



wv 



w{l — Xju) 1 — XjV 



□ 



Remark 2.5. Theorem \2.\ yields the generating function eTix,u,v,w) is symmetric under the trans- 
lation (w, V, w) {v, M, uT^), that is, erix, u, v, w) = exix, v, u, w'-^). 



Theorem 2.4 can be presented as follows. 

Corollary 2.6. Let T = {xi,X2, . . . ,Xd} be a finite set of complex numbers. Then the generating 
function eT{x,v,u,w) is given by 



E W-l^^) 

ji,---,jVi — 1 s,i>0 fci + ■ ■ ■ + fc^i — s a—1 
ii + ■ ■ ■ + ij^ ^ t 



ki 



h 



{,1 , . . . , -Ct- 



i:^(a-l)(r„-t„) 



Proof. Using Theorem 2.4 we get that the generating function eT{x,v,u,w) is given by 



E 

n>l 



E E (^ji 

Jl J2,--- Jn=l S,t>0 



X-i„W "''^^)'^ (xj, + X-j^W 



Xj„ w 



n-1 



t X U V 



the rest is easy to check by the identity (ai + . . . + On)* = EfciH hfc„=s (fci * fc ) 11^=1 ■ '-' 



Let us denote by fJ-x{x) the generating function for the sequence {/i5^(7i)}ri>0 7 that is, jJ-xix) — 
En>o /^T'(")^"- Corollary 1.2 gives a complete answer to find the generating function for 
any given a finite set T and a positive integer a. 
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Example 2.7. Using Corollary l.i for a — I we get that 

d / n \ n-l / d 

n>l ji,...j„ = l / Ji>l y j = l 

SO it is easy to see that /if-(x) — X]fc=i \^jk P + xix^{x), hence 

t^rix) = E I ~~^E i-^J 

ri>0 y j=l 

In particular, we have that i}(7i; 2) = n + 1, and /i{-i,o.i}('^; 2) |(n + 1). 

Corollary |1.2| provide a finite algorithm for finding the average where n, T, and a are given. 

This algorithm has been implemented in MAPLE, and yields explicit results for given n, T, and a 
(see the tables below). 




Remark 2.8. // looking at Corollary 1.1 carefully, then we understand that the algorithm is work 



very slowly. This since we have to consider d" possibilities for ji and ^) possibilities for ki and 



Hi. Thus we have to consider d"^ ("^^ ^) of possibilites. Thus make our algorithm hard to obtain new 
results for n large. 

3. Exact formulas 



Corollary 1.2 provide a close formula for finding the average £2Q-iiorm over T-polynomials of degree 



exactly n for any given n > and a > 1. Remark 2.8 yields that the problem to find exact formula 
for with given only a > 1 it is a hard problem by using Corollary |l.2| . Thus, we suggest here 

another approach to find an explicit formula for /i^" (n) . 

First let us denote by e^*{x,w) the (s + l)-derivative of the generating function eT{x,u,v,w) with 
respect u"^ and then with respect u* at u = t; = 0, that is, 



e^* = e^'(a;, w) = g^^g^t erix, u, v, w) 



Qs+t 



For any s,t > 0, we define 



Arj^ — Xj Xj . 



Now let us consider Equation |^. This equation provide a finite algorithm, ji-algorithm, for finding 
crin, s, t, m) in general, and /z^"(n) in particular, since s! t\ erin, s, t, m) is the coefficient of in 
the (s + t)-derivative of the generating function eT{x, u, v, w) with respect to and then with respect 
aA, u = V = 0, namely e^*(x, w), and ii^{n) = erin; a, a, 0). Therefore, the /j,-algorithm with input 
a and output can be constructed as follows: 

(1) Apply the derivative operator with respect u" and then with respect w* on Equation^ for all 
s,t, where < s,t < a. 

(2) Find explicitly e^* for all s, t, where < s,t < a. This by solving the system equations which 
is obtained from step 1. 

(3) Find /i|?(a;), which is the free coefficient of w in e'^'"{x,w). 
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This algorithm has been implemented in MAPLE , and yields explicit results for given a. Below we 
present several explicit calculations. 



3.1. Formula for /x|.(n). Let us start by apply the ^-algorithm for a = 1. The first step of the 
/i-algorithm gives 

0,1 _ 1 .0,1 ^ 40,1 0,0 2^ 0,1 

< 

„1.0 _ 1 41,0 ^ .1,0 0,0 ^1,0 

— d^T ' d^T ' w^T ' 

_ 1 + xAhiOfi , xwAhO 0,1 , ^ .0,1 1,0 , 1,1 

\ — d T ' d T ' d T ' dw T T XCy . 

Equivalently (the second step of the /U-algorithm), 

0,0 _ 1,0 221 — zh 

^~l-x' ~ dil-x){l-xw-^)' ^ ~ d{l - x){l - xw)' 

and 

1,1 _ 1 4I.I , ( , xw-^ \ 41.040,1 

— d(l-x')2^T ^ yd'^(l-xy^(l-xw) ^ d2(l-a;)2(l-2:u.-i) J ■ 

Therefore, the third step of the /x-algorithm gives I2^{x), which is the free coefhcient of w in e]i^{x, w). 
Hence, we get the following result. 

Corollary 3.1. We have 

1 1 

Moreover, for all n>0, 

For example, in the case of Littlewood polynomials, namely T = { — l,l},we have that n\{n) = n + 1, 
and in the case of polynomials of height h, namely, T = {—h, —h + 1, . . . , /i — 1, h}, we have that 



3.2. Formula for /i^(n). Again, using the /^-algorithm for a = 2 we get that 

0,2 _ 2 I 2xw J).l aO,1 

2,0 _ 2 42,0 2x ^l,Oy|l,0 

— d{l-x){l-xw-'^)^T ^ dw{l-xw~'^)^T ' 

1,2 _ 2 41,2 , 4xto ^0.1 41.1 I 0,2 .1,0 1,0 .0,2 

— dil^x){l~xw)^T ^ d{l-xw)^T ^ dn-xw)''T ^ dw{l-xw)''T 
, 42; „1, 140,1 

^d(l-xw)^T ' 

p2,l _ 2 42,0 4x -1,0/ ,,,^4l,l , X ^0,2.0,1 ^^X2£_ ,1,042,0 

I 4x 1,141,0 
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2,2 



8x 



_ o 4 ^2,2 8xw0,l .2,1 2xm^ „0,2 ^2,0 , 2x , „^ 



_2,0^0,2 



1,0^1,2 



I 16x 1,1 , 4x«; 1,2 .1,0 , 4x 2,1 .0,1 



Solving this linear system in e^* where < s,t < 2, we get an explicit expression for e^^^Xjiu) (it is 
long to present here). Using this expression we find the free coefficient w of e^^{x,w), hence we get 
the following result. 



Corollary 3.2. We have 



1 4^. 



4x 



2 



+ d^(l-x)'4(l+x) (^T°) (^T^) • 

Moreover, for all n > 0, 



2x^(l+x)^ 

d3(l-x2)3 



/ .i,o\2 .0,1 /"^o.iA^ 41,0 



3d* 



ti2 



+ 



2(A^ _ 2(A^^f(A^ 

(l-(-l)")[(A^..°)^<.^ + (A°.^)^A^.°] 

• 



n - 



2d3 d* 

A^' , (l-(-l)")«-°)^(A°-^)^ 
d 2d* 



For example, in the case of Littlewood polynomials we have that ^in) = 2n^ + 3n + 1, and in 
the case of polynomials of height h we get that 

ii-h,-h+i,...,h-i,h}^n; 4) = M^L±l)(io/i(/i + i)n2 + (m^ + 19/1 - 3)n + 3(3/i2 + 3/i - 1)). 



3.3. Formula for ^f?(n) where A^^ = AS^^ = 0. Similarly to the previous subsection, our results 

can be extended to the case of /x|n(n). Since the answers become very cumbersome, we present here 
only the simplest case when A}/' = X^^^i Xj — 0. Therefore, if we apply our approach for finding 
/U^"(n) where T = {xi, X2, . . . , Xd} such that = Al^^ = we get the following results. 

Corollary 3.3. Let T = {xi,X2, ■ ■ ■ , Xd} such that Yl'j=i — Then 

(i) 

Mt(^) = d(l-x)2^T • 

(ii) 

I^t(^) = d(l-x)^^T^ + d'Hl-oc)'-^ (^"^'0 ■ 
(iii) 

l^ri^) = d(l-x)2"^T^ + d*(l^x)!*^T + d^ll-x)* (^T 

(iv) 
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^_|8jf_^. .0,3 .2,0 .2,1 .3,0 .0,2 .l,2x 
- ..,rf4L'^^2,2,0 , . ,2,U2 .^2^ 



d^(l~a;)^(l-x^)\ J J J ' 1 "T "1 
12x^ .I,2x2y|2,0 / .2,1^2^0,2^ 



We have two remarks. The first one is the algorithm more easy to run under the condition of = 
J^j^ = 0. This, since the corresponding generating function become more simple. For example, see 



Corollary 3.2 and (ii) in Corollary 3.3. The second one is the generating function /i|?(a;) is symmetric 
on xi,X2, ■ ■ ■ ,Xd. This since, we obtained the formula for //^"(x) from Equation ^ which is also 
symmetric on xi, 0:2, . . . , Xd- 

4. Applications 



In this sec tion we discus a particular cases of Theorem 1.1 and Corollary 1.2. More precisely, we apply 
Corollary 1.2 for ceratin finite sets of complex numbers (special real numbers), and then we present 
an explicit formulas for for certain positive integers a. 

4.1. Littlevifood polynomials. Here we suggest formulas for /j,|?(n), where T = { — 1,1}, namely 
the case of Littlewood polynomials. Corollary 1.2 for T = { — 1, 1} gives the following result. 



Corollary 4.1. The average C2a-norm over Littlewood polynomials 0/ degree exactly n, namely 
/^{-i i}!"-)' given by 

sir, E _ E (-)--«-"G.,..:,.J(,, 



Jl,...,jre+l=l 



ki + ■ ■ ■ + k„ + i = a 
«l + ■ ■ ■ + + l = a 



Using Lemma 4.1 we quickly generate the numbers the first few of these numbers are given 

in Table |l|. 

On the other hand, if applying Equation ^ for T = { — 1, 1} we get that 



(5) 



e[^l,l}ix,U,V,w) = 2(l-n)(l-.) [1 +3^6^-1,1} (^^^ ^^(f^^I) ' f=^ ' ^) 



' 2(l+«)(l+t;) 

Now, if applying /i-algorithm on Equation |^ for T 
following result. 

Corollary 4.2. For all n > 0, 

(i) - 1.. 

(ii) =n+l, 

(iii) fij_^ ^{n) = 2^2 + 3n + 1, 

(iv) l^l^i_i}{n) = 6n^ + Qn^ + 4n + 1, 



{ — 1, 1} and a — 0, 1, . . . , 5, then we get the 
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n\a 





1 


2 


3 


4 


5 





1 


1 


1 


1 


1 


1 


1 


1 


2 


6 


20 


70 


252 


2 


1 


3 


15 


93 


651 


4913 


3 


1 


4 


28 


256 


2812 


35024 


4 


1 


5 


45 


545 


8149 


143945 


5 


1 


6 


66 


996 


18882 


433116 


6 


1 


7 


81 


1645 


37759 


1062697 


7 


1 


8 


120 


2528 


68152 


2272128 


8 


1 


9 


153 


3681 


113961 


4385969 


9 


1 


10 


190 


5140 


179710 


7839260 


10 


1 


11 


231 


6941 


270451 


13178561 



Table 1. Values of 



(v) = 24n4 + 30n^ + 471^ + 5n + 4 - 3(-l)", 

(vi) = 12071^ + 150?!'* - 35071^ + 265^^ + 281?7^ - 144 - 5(-l)"(15n - 29). 

4.2. Polynomials of height 1 . Here we suggest, in the case of polynomials of height 1, some formulas 

we quickly generate the numbers lJ,"_i g ^{n); the first few of these 
numbers are given in Table 



i|('^)- Using Lemma 4.1 



7T.\q! 





1 


2 


3 


4 


5 





1 


2 


6 


6 


6 


18 


3 


9 


9 


9 


27 


1 


1 


4 


28 


84 


284 


3036 


3 


9 


9 


9 


27 


2 


1 


6 


66 


330 


2018 


42334 


3 


9 


9 


9 


27 


3 


1 


8 


120 


840 


7480 


239832 


3 


9 


9 


9 


27 


4 


1 


10 


190 


1710 


19902 


856010 


3 


9 


9 


9 


27 


5 


1 


12 


276 


3036 


43604 


2348788 


3 


9 


9 


9 


27 


6 


1 


14 


378 


4914 


83866 


5410646 


3 


9 


9 


9 


27 


7 


1 


16 


496 


7440 


147056 


11040304 


3 


9 


9 


9 


27 


8 


1 


18 


630 


10710 


240502 


20567042 


3 


9 


9 


9 


27 


9 


1 


20 


780 


14820 


372620 


35735180 


3 


9 


9 


9 


27 


10 


1 


22 

3 


946 
9 


19866 
9 


552786 
9 


58715598 
27 



Table 2. Values of /i^"^ ^ iy{n). 
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Applying Equation ^ for T — { — 1,0, 1} then we get that 

e{-i,o,i}{x, u,v,w) = i [l + xe{_i_oa} {x, ^,'wv,w)] 

(6) 



+ 



3(1-«)(1-d) 
1 



' 3(l+«)(l+t>) 

Now, by applying /i-algorithm on Equation ^ for T = { — 1, 0, 1} and a = 0, 1, . . . , 5 we get as follows. 
Corollary 4.3. For all n > 0, 

i) A*{_i,o4}(") " ^' 

ii) Ai{_i,o,i}N = + 

iii) /^n,{-i,o,i}('^) = K^"^ + 7n + 3), 

iv) Ai{-i,o,i}(") = + 1^"^ + + 3), 

v) M{_i,o,i} W = ^(64n'' + 176^3 + 128^2 + 37n + 15 - 6(-l)"), 

vi) i.o,i}(") = |-(640n5 + 2400n4 + GSOn^ + 1337n - 363 - 30(-l)"(10?i - 13). 

4.3. Polynomials with coefficients 0, 1. Here we suggest another case, the case of polynomials 



with coefficients 0,1, which allows us to find explicit formulas for fj,^^^y{n). Using Lemma 4.1 
quickly generate the numbers /i^q i-^{n); the first few of these numbers are given in Table ^ 



we 



n\a 12 3 






1 


1 

2 


1 
2 


4 
8 


1 


1 


2 
2 


4 
2 


44 
8 


2 


1 


3 
2 


10 
2 


204 
8 


3 


1 


4 
2 


19 
2 


592 
8 


4 


1 


5 
2 


32 
2 


1397 
8 


5 


1 


6 


49 


2826 


2 


2 


8 


6 


1 


7 
2 


71 
2 


5206 
8 


7 


1 


8 


98 


8876 


2 


2 


8 


8 


1 


9 


131 


14334 




2 


2 


8 


9 


1 


10 
2 


170 
2 


22084 
8 


10 


1 


11 
2 


216 
2 


32828 
8 



Table 3. Values of fi'^'j^^{n). 



Applying Equation ^ for T = {0,1} then we get that 
(7) 

e{o.i}{x,u,v,w) = \ [1 + 2;e{o,i} ^^^^^^)\ + 2(i~n)(i~tO 

Now, if applying //-algorithm on Equation ^ for T = {0, 1} and a — 0, 1, . . . , 5 we get the following 
result. 



1 + ^^(0,1} (^^^yf^.A 



12 
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Corollary 4.4. For all n > 0, 

(i) A*°o,i}*^") " ^' 

(ii) M{04}W = ^n+l), 

(iii) M{o,i}H ^ + 54ri^ + ^^^i + 45 + 3(-l)"), 

(iv) M{o.i}(") = 25^(22^^ + 460n4 + SlOOn^ + SGOOn^ + 4143n + 1130 + 75(-l)"(3n + 2)). 

4.4. Example of polynomials with coefficients 0, i where P = 1. Here we extend the examples 
which presented by several authors (see the first section) to the case of sets of complex numbers. For 
example if we apply the main results of the pervious sections for T = {0, i} we get the following result. 

Corollary 4.5. For all n > 0, 

(ii) Ai{o,»}W = 5'^+ i 

(iii) M{o.,}(«) = 9g(4^^^ + 54n2 + 92n + 45 + 3(-l)"), 

(iv) ^{0,0 = ("^^"^ + ^^^"-^ + 6320n3 + 1 1200^^ + 7789?! + 2455 

+15(-1)"(23 + 29n) - 60i"(2 + 3i - in) + 60(-i)"(-2 + 3i + in)), 

where i"^ — —1. 



5. Further results 

In this section we suggest several directions to generalize the results of the previous sections. 

5.1. Average norms of T-polynomials with weights. The first of these directions is to obtain 
an exact formula for the average £2Q-norm over T-polynomials of degree exactly n with weight z™ 
for given a, n, and m. Let us define, 



(8) ^^^n;m) = eT{n;a/2,a/2,m) = ^-^^ e^"^'\p{e^')r dO, 

Clearly, fJ.^{n) — /i^(n;0) for all n, and a > 0. Now, ones can asked the following general problem. 
Find n'^{n; m) for any a > 0, n > 0, and m G Z. We can give a complete answer for this problem by 



using Theorem 1.1 and the definitions. For example, the following result is true. 



Theorem 5.1. LetT — {xi,X2, ■■■ ,Xd} be any finite set of complex numbers. The generating function 
E„>oEmez/^T"(";"i)x"w'" IS given by 



n>l ji,... j„ = l ki + ■ ■ ■ + k„ = a 1=1 ^ ' ^ 



( £^(a-l)(^o-ta)) 
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Moreover, fi^{n;m) is given by 

d n+l 

il,--- j',i+l = l fci H |-fc„ + i = a (1=1 

ll+ [-f„ + i = a 



5.2. Exact formulas. The second of these directions to obtain an exact formula for /i|?(ri;m) for 
given a and m. By definitions, it is clear that a!^/i|f (n; m) is the coefficient of in E!^'"'{x, w) (see 
Section |^ for definitions). Therefore, similarly as in Section ^, if applying /x-algorithm with finding 
the coefficient of (instead the free coefficient of w, see the third step of the algorithm), then we 
get the following result. 

Corollary 5.2. Let T — {xi, X2, ■ ■ ■ , Xd} he any finite set of complex numbers. Then 

n+i-\m \ ^0, 1 TO 7^ 0, —n < m < m 

^il^{n■m)^ { ^^A}^^ TO = 

otherwise. 

This result can be extended to the case of /i^(n). Since the answers become very cumbersome, we 
present here only the simplest case when = Sj=i ~ 0. 

Corollary 5.3. Let T = {xi,X2, . . . ,Xd\ he any finite set of complex numbers such that = 
^3 ~ ^- Then 

{n+l-|m/2| i0.2 i2.0 / n o ^ ^ o 

— ■ — ' ' Aj, Aj, TO 7^ 0, — 2n < to < 2n, to even 

otherwise. 

5.3. Average integrals. The third of these directions is to consider the general case to find an explicit 
formula for erin, s,t,m). Theorem 1.1 and /i-algorithm gives a complete answer for the generating 
function for these numbers, and explicit formula for ex{n, s,t,m). For example, the following result 
is true. 

Corollary 5.4. Let T — {xi,X2, . ■ • ,2;^} he any finite set of complex numbers. Then for any n > 
and m £ Zi, 

eTin,l,2,m) = \ d T " " and er n, 2, 1, to) = <^ d t " . " 

otherwise otherwise 
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